A shrinkage-thresholding projection method for sparsest solutions of LCPs
نویسندگان
چکیده
منابع مشابه
Sparsest Matrix based Random Projection for Classification
As a typical dimensionality reduction technique, random projection can be simply implemented with linear projection, while maintaining the pairwise distances of high-dimensional data with high probability. Considering this technique is mainly exploited for the task of classification, this paper is developed to study the construction of random matrix from the viewpoint of feature selection, rath...
متن کاملFuzzy Logic Based Thresholding for Hyper Shrinkage
Signal denoising is the process of reducing the unwanted noise in order to restore the original signal. Donoho and Johnstone’s denoising algorithm based on wavelet thresholding replace the small coefficients by zero and keep or shrink the coefficients with absolute value above the threshold. So the threshold selection becomes more important in signal denoising. In this paper the threshold selec...
متن کاملA New Computational Method for the Sparsest Solutions to Systems of Linear Equations
The connection between the sparsest solution to an underdetermined system of linear equations and the weighted l1-minimization problem is established in this paper. We show that seeking the sparsest solution to a linear system can be transformed to searching for the densest slack variable of the dual problem of weighted l1-minimization with all possible choices of nonnegative weights. Motivated...
متن کاملA Fast Iterative Shrinkage-Thresholding Algorithm for Electrical Resistance Tomography
Image reconstruction in Electrical Resistance Tomography (ERT) is an ill-posed nonlinear inverse problem. Considering the influence of the sparse measurement data on the quality of the reconstructed image, the l1 regularized least-squares program (l1 regularized LSP), which can be cast as a second order cone programming problem, is introduced to solve the inverse problem in this paper. A normal...
متن کاملA Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
We consider the class of iterative shrinkage-thresholding algorithms (ISTA) for solving linear inverse problems arising in signal/image processing. This class of methods, which can be viewed as an extension of the classical gradient algorithm, is attractive due to its simplicity and thus is adequate for solving large-scale problems even with dense matrix data. However, such methods are also kno...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Inequalities and Applications
سال: 2014
ISSN: 1029-242X
DOI: 10.1186/1029-242x-2014-51